package 算法.NiuKe.JZ;

import java.util.HashSet;

/**
 * @author:谢君臣
 * @Date:2021/4/2121:09
 * @version:1.0
 * @function:   在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。
 *              也不知道每个数字重复几次。请找出数组中任一一个重复的数字。
 * 例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1
 */
public class JZ51 {
    public int duplicate (int[] numbers) {
        // write code here
        if (numbers.length<1)
            return -1;
        HashSet<Integer> set = new HashSet<>();
        for (int number : numbers) {
            if (set.contains(number))
                return number;
            else
                set.add(number);
        }
        return -1;
    }
}
